package Week9;

import java.util.*;

public class Main6 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Queue<Integer> listA = new LinkedList<Integer>();
		Queue<Integer> listB = new LinkedList<Integer>();
		int m = sc.nextInt();
		for (int i = 0; i < m; i++) {
			int a = sc.nextInt();
			if (a % 2 == 1)
				listA.add(a);
			else
				listB.add(a);

		}
		while (!listA.isEmpty() && !listB.isEmpty()) {
			if (!listA.isEmpty()) {
				System.out.print(listA.poll() + " ");
				if (!listA.isEmpty()) {
					System.out.print(listA.poll() + " ");
				}
			}
			Integer a = listB.poll();
			if (listA.isEmpty() && listB.isEmpty())
				System.out.print(a);
			else
				System.out.print(a + " ");

		}
		while (!listA.isEmpty()) {
			for (int i = 0; i < listA.size() - 1; i++) {
				System.out.print(listA.poll() + " ");
			}
			System.out.print(listA.poll());

		}
		while (!listB.isEmpty()) {
			for (int i = 0; i < listB.size() - 1; i++) {
				System.out.print(listB.poll() + " ");
			}
			System.out.print(listB.poll());

		}

		sc.close();

	}

}